package codeTop;

public class q88 {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int idx = m+n-1;
        int idx1 = m-1;
        int idx2 = n-1;
        while (idx1 >= 0&&idx2>=0) {
            if (nums2[idx2]>=nums1[idx1]){
                nums1[idx] = nums2[idx2];
                idx2--;
                idx--;
            }else {
                nums1[idx] = nums1[idx1];
                idx1--;
                idx--;
            }
        }
        while (idx2 >= 0) {
            nums1[idx] = nums2[idx2];
            idx2--;
            idx--;
        }
    }
}
